Sharp endpoint estimates for the X-ray transform and the Radon 

transform in finite fields 
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Abstract. This note establishes sharp L p — U estimates for X-ray transforms and Radon trans- 
forms in finite fields. 



1. Introduction 

Let Fg, d > 2, be a ff-dimensional vector space over the finite field ¥ q with q elements. We 
endow F^ with a normalized counting measure dx. For each q, we denote by M q a collection of 
certain subsets of F^. Recall that a normalized surface measure da on M q can be defined by the 
relation 

n(w)da(w) = -L £ AM 

where \M q \ denotes the cardinality of M q and Q is a complex- valued function on M q . For any 
complex- valued function / on (F q , dx) and w £ M q , we consider an operator Tu q defined by 



* 1/1 ^— • 



,w\ 

We are interested in determining exponents 1 < p,r < oo such that the following inequality 
holds: 

\\TMj\W{M q ,dcj) ^ \\fhp(¥d,dx) for all / on F,, 
where the operator norm of Tu q is independent of q, the size of the underlying finite field ¥ q . If M q 
is IL;, a collection of all A:-planes in F^ with 1 < k < d — 1, then the operator Tjj k is called as the 
fe-plane transform. In particular, Tn a and Tn {d _ 1) are known as the X-ray transform and the Radon 
transform respectively. In Euclidean space, the complete mapping properties of fc-plane transforms 
were proved by M. Christ in pQ. Readers may refer to [9], [8], [3] for the description of /c-plane 
transforms in the Euclidean setting. In 2008, Carbery, Stones, and Wright [2] initially studied 
the mapping properties of fc-plane transforms in finite fields. Using combinatorial arguments, they 
proved the following theorem. 

Theorem 1.1. Let d>2 and 1 < k < d — 1 be an integer. If 

(1-1) \\Tn k f\\L r (U k ,da) < C \\f\\ L p(jd dx } 
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holds with C independent of |F g |, then (1/p, 1/r) fos in t/ie convex hull H of 

((k + l)/(d + 1), l/(d + 1)), (0, 0), (1, 1) and (0, 1). 

Conversely, if (1/p, 1/r) Zzes in H\{((k + l)/(d + 1), + 1))} , f/ien i ti. i|) ZioWs rai/i C indepen- 
dent of |F g |. Finally, if (1/p, 1/r) = ((fc + 1)/(<Z+ 1), l/(^ + 1)), f/ien i/ie restricted type inequality 

(1-2) rn fc /|| Ld+ i { n fe ^) < C 'll/ll i |$i.i (F , i(fa) 

ZioWs w;zi/i C independent of |F 9 |. 

Notice from Theorem 1 1 . 1 1 that if one could show that the restricted type inequality (|1.2p can be 
replaced by the strong type inequality, then the mapping properties of the fc-plane transforms in 
finite fields would be completely established. Namely, our task would prove the following conjecture. 

Conjecture 1.2. Let d>2 and 1 < k < (d — 1) be integers. Then, we have 

\\TuJ\\ Ld+H u k ^) <C\\f\\ ^ for all f on¥ d q , 

where C is independent of |F g |. 

1.1. Statement of main results. In this paper we prove that Conjecture 11.21 is true for the 
X-ray transform and the Radon transform. More precisely, we obtain the following theorem. 



Theorem 1.3. Let d > 2 be any integer. If k = 1 or k = d — 1, then 

\\TuJ\\ Ld+H n k ^) <C||/|| !±x for all f on¥ d q , 

where C is independent of |FJ. 

In order to prove Theorem 11.31 for the X-ray transform (k = 1), we shall adapt both the 
combinatorial arguments in [2] and the skills in [6j for endpoint estimates. On the other hand, a 
Fourier analytic argument will be required to prove Theorem 1 1.3 1 for the Radon transform (k = d—1) 



Remark 1.4. After writing this paper, the author realized that our result for the X-ray trans- 
form is a corollary of Theorem 1.1 in the paper [4j. This was pointed out by R. Oberlin. 

2. Proof of the mapping properties of the X-ray transform 

In this section, we restate and prove Theorem 11.31 in the case of the X-ray transform. Namely, 
we prove the following statement which implies the sharp boundedness of the X-ray transform. 

Theorem 2.1. Let d > 2 be any integer. 

\\TuJ\\L^(n ud a) < C WfW L ^ i¥dt>dx) f° r al1 f ° n K 

where C is independent of |F 9 |. 

Proof. We begin by following the argument in [6]. Without loss of generality, we may assume 
that / is a non-negative real-valued function and 

(2.1) y. = 1' 

Thus, it is natural to assume that ||/||oo ^ !• Furthermore, we may assume that / is written by a 
step function 

oo 

(2.2) f(x) = Y J '*- i Ei(x), 

i=0 
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where the sets Ei are disjoint subsets of F^, and here, and throughout the paper, we write E(x) for 
the characteristic function on a set E C F^. From (|2.ip and (|2.2p . we also assume that 

oo 

E(d+\)i (d+l)j 
2 2 \Ej\ = 1 and \Ej\ < 2~^~ for all j = 0, 1, • • • . 

j=0 

Since dx is the normalized counting measure on F^, the assumption (|2.ip shows that we only need 
to prove 

(2-4) II WIlSV,,,) < <T M 

where / satisfies (|2,2p and (|2.3p . Since we have assumed that / > 0, it is clear that Tn 1 / is also 
a non-negative real- valued function on IIi. By expanding the left-hand side of (|2.4p and using the 
facts that \w\ = q for w £ ITi and |IIi| ~ q 2 ^ -1 ), we see that 



1^/11^,^ = 1^1 E (%/w) d+i 

1 ™erii 



i^i) E • • • E ^ 0+ - +td) E E ^o) • • • 

«0=0 i d =0 (x ,...,x d )GE io x---xE ld wGUi 

1 1 J- 2-( i "+- + ^ £ £ w(s )...w(x d ), 



q d+l q 2(d-l) 

0=2 <n< - <«d<oo (a;o,...,a: d )G-Bi x---x£ , id i«Gni 

where the last line follows from the symmetry of %q, ■ ■ ■ ,i d . We now follows the argument in [2]. 
Notice that we can write 

oo 

E =E E ■ 

(x ,...,x d )eE io x---xE id s=0 (x ,...,x d )£A(s,z ,...,i d ) 

where A(s, i ,... , i d ) = {(x , . . . , x d ) £ E io x ■ ■ ■ x E id : [x , ... ,x d ] is a s-plane} and [x , ... ,x d ] 
denotes the smallest affine subspace containing the elements xq, . . . ,x d . In addition, observe that 
if s > 1 and (xo, . . . , x d ) € A(s, io, . . . , id), then the sum over w E Hi vanishes. On the other 
hand, if s = 0,1, then the sum over uu 6 IIi is same as the number of lines containing the unique 
s-plane, that is ~ g( a!_1 )( 1_s ). From these observations and (|2.4p . it is enough to prove that for all 
Ei,i = 0, 1, . . . , satisfying (j!T3|) . 



oo oo oo 1 

(2.5) E E E 2-^ + --^)^|A( S ,zo,...,z,)|^- 1 )<l. 

io=Oii>«o i d >i d -l s =0 

Namely, it suffices to prove that for every d > 2 and s = 0, 1, 

oo oo oo 

A = E E--- E 2"^ + -+^|A( S ,i ,...,i rf )k- s(d - 1) <l, 

«0=0«i>«o id>id-i 

where A(s, io, . . . ,i d ) is defined as before, and the sets i=0,l,. . . , satisfy (|2.3p . Suppose that 
s = 0. Since |A(0,io, • • • ,i d )\ < |i% |, it follows 



oo oo 



io=Oii>io *d>«d-i 
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Since the sum of a convergent geometric series is similar to the value of the first term, we have the 
desirable conclusion for s = 0: 

OO oo 

A < £ \E l0 \2-^ < £ \E t0 \2-^ = 1, 

20=0 io=0 

where the last equality is obtained from (|2.3p . 

Next, we assume that s = 1. We must show that for all Ei,i = 0, 1, ... , satisfying (|2.3p . we 
have 



oo oo 



( 2 - 6 ) EE""" ^ 2-^ + - + ^|A(l,io,...,id)k- (d - 1) <l. 

io=Oii>io id>id-i 

We estimate the upper bound of | A(l, z , - - - , Fix Xj G JS^ which has |£Ij | choices. Notice that 
if (xj , . . . , Xi d ) G A(l, «o> • ■ • i *rf)> then all points Xi , . . . , Xj d must lie on a line, which is determined 
by at least two different points of them . Therefore, for each I = 1, 2, . . . , d„ we can define 

L(l) = {(x io ,. . . ,x id ) G A(l,io, ■ ■ ■ ,id) ■ [xio,- ■ ■ ,Xi t ] is a line, and [x io , . . . jX^J is a point}, 

where we recall that [a%, ■ ■ ■ , ce s ] means the smallest affine subspace containing all points a%, . . . ,a s 
in Fq. It is clear that A(l,io, . .. ,id) = uf =l L(l), which implies that 

d 

(2.7) lACMo,...,**)] <J2\ L (l)l 

i=i 

By the definition of L(l), I = 1, . . . , d, it follows that for every I = 1, . . . , d, 
(2-8) \L(l)\<\E H) \\E H \q d - 1 . 

To see this, first fix Xi G Ei which has \E-i | choices. For each fixed Xi G Ei , if (xj , . . . , G L(l), 
then all points x^, . . . , Xi l _ 1 are automatically chosen as Xi , and there are at most \E^ | choices for 
Xi t G E{ x . Since xq and x^ determine a fixed line, all points Xi l+1 ,Xi d must lie on the line. Thus, 
there are at most q choices for each line contains exactly g points in ¥ d 

From (|2.6|) , (|2.7|) , and (|2.8p , it suffices to prove that for every I = 1 , . . . , d, 

oo oo oo 

B = EE-- E 2-^ +ii+ - + ^|E i0 n^i^<i. 

io=Oii>io id>id-l 

Since \Ei L \ < q d and / > 1, it is easy to see that \E^ \( l ~ 1 )/ d q 1 ~ l < 1. Therefore, it follows that 



d+l-l 

h\ d ■ 



B ~EE--- E 2- (io+ii+ - +id) \Ei m 

«o=0ii>io id>id-l 

Since d+ ^f l > 0, applying (j!T3j) gives 

oo oo oo 

* ^ * ^ * -V /■ , • , , ■ -\ (d+l-l)(d+l)i, 

B -EE"' E ^ {io+ii+ '" +id) \E io \2 — &— LL . 

i a =Oii>io id>id-i 

Compute the inner summations by checking that each of them is a convergent geometric series. It 
follows that 



oo 



E(-d*-dl-l + \)i Q ^-^ (d+l)in 
\E l0 \2 ~ d < \E i0 \2 H 1 = 1, 

i =0 i =0 

where the last equality follows from (|2.3p . Thus, we complete the proof of Theorem 12.11 □ 

Remark 2.2. It seems that the similar arguments as above work for settling Conjecture 11.21 
but it may not be simple to estimate |A(s, io, . . . ,id)\- 

■i 



3. Proof of mapping properties of the Radon transform 

In this section, we prove Theorem 11.31 in the case of the Radon transform. Namely, we shall 
prove the following. 

Theorem 3.1. Let d > 2 be any integer. Then, 

ll^/IU^cn,.^) < CH/II^^^ for all f on ¥ d q , 

where C is independent of |FJ. 

Proof. First, notice that if the dimension d is two, then the statement of Theorem 13.11 follows 
immediately from Theorem 12.11 We therefore assume that d > 3. As before, we may assume that 
/ is a non-negative real function and 

(3.1) ^[/(# +1)/d = l. 
Moreover, we may assume that the function / is a step function: 

oo 

(3.2) f(x) = J2^Ei(x), 

8=0 

where the sets Ei are disjoint subsets of F^. Notice that (|3.ip and (|3.2|) imply that 

oo 

E(d+l)j (d+l)j 
2 3—1^1 = 1 and \Ej\ < 2^r~ for all j = 0, 1, . . . . 

j=0 

We write Hd-i = H U where H and are defined by 

H := {w G n^_i : (0,...,0)gto} 

and 

:= {w G n d _! : (0, . . . , 0) G w}. 
It is clear that H and are disjoint. Notice that we can identify H with F£ \ {(0, . . . , 0)} in the 
sense that if w G H, then there exists a unique w' G F^ \ {(0, . . . , 0)} such that 

w = {x G Fg : w' ■ x = 1}. 
Thus, if w G H, then we may assume that 

x&f.w' -x=l x&f.w'-x=l 

On the other hand, for a fixed w G 0, there is a unique line passing through the origin, say L w , 
such that 

w = { x G F^ : w' ■ x = for all w' £ L w \ {(0, . . . , 0}}. 

By selecting one specific w' G L w \ {(0, . . . ,0)} we can identify w G with the specific point 
w' G L w \ {(0, . . . , 0)}. Throughout the paper, we denote by S the collection of the specific points 
each of which is chosen from L w \ {(0, . . . , 0)} for every w G 0.0 Thus, we also assume that if 
w G 0, then 

Tu d .J(w) = - J - [ Yl H x )> 

x&f.w'-x=0 

^In the Euclidean setting, one can consider the set S as a half part of the unit sphere. However, it is not true in 
general in the finite field setting. For example, if the dimension d is four and — 1 £ ¥ q is a square number, then the 
line I — {t(i, 1, i, 1) :i£ ¥ q } does not intersect the set {a; € F* : x\ + ■ ■ ■ + x\ = 1}. 
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where w' € S. Since Hd-i = H U Q and H n G = 0, the Radon transform Tn d l can be viewed as 

Tu d _J(w) = T f(w) + Txf(w) for w e D^, 
where the operators To and T\ are defined as 

®{w) 



and 



T /H 



E /(* 



xGFrf:-u;'-x=0 



iJ(u>) 



E /(*)■ 



xeF^:to'-x=l 



In order to prove Theorem 13. it therefore suffices to show that the following two inequalities hold: 

(3-4) \W\\ L ^(Jl d ^da) < 11/11 <H-l 

and 

(3-5) rx/H^^^^IUH^^, 
where the functions / satisfy (|3.ip . (|3.2p . and (|3.3p . 

3.1. Proof of the inequality (13.41) . Let us denote by x the canonical additive character of 
F q (see [7J or [5j). Recall that the orthogonality relation of x holds: 

if a G F* = F q \ {0} 
q if a = 0. 



E *( as ) = 

Using the orthogonality relation of x, we have 



r o/H = t^t E 



- E x( s ( w ' ■ x )) 



/(*) 



ew 



E • *))/(*) + x( s ( w ' • *))/(*) 



_ @(w) 



xGF^ sGF* 



E /(*) + E E ^ ■ ^ 



Since \T$f(w)\ < 



:=T */H+^/H- 
L"i(w<i,dx) f° r an ^ e rLj_i, we see that 

ll^o/llid+^n^^der) - II / Hi* (F^, da;) - 11/11 d+i 



(F* tte) 



where we used the facts that dx and da are the normalized counting measure on and the 
normalized surface measure on Tid-i respectively. To prove the inequality ()3.4|) . it remains to prove 
that for all functions / satisfying (|3.ip . (|3.2p . and (|3.3p . 



(3-6) 



i^r/n 



i<n-i(n d _!,dff) 



< 



d+l 
L~a~(F^ dx) 



d+l 



where the last equality follows from (13. ip . We need the following lemma. 
Lemma 3.2. Let d > 3. Then, for every subset E C Ft 1 , we have 



\TZ*E\\ 



d+l 

'ZT-CIId-i.dtT) 
6 



< 



(d^ + 1) d-1 

q d+i Ig; <j+i 



Proof. Since d > 3, we see that the statement of Lemma 13.21 follows immediately by interpo- 
lating the following two estimates: for all indicator functions E(x) on Fj*, 



(3.7) 

and 

(3.8) 

To obtain (|3,7p . notice that 



\TZ*E\ 



< 



-d+l 



E\ 



^ (n d _i,d<r) ,0 
n*E\\ L , {Ud _ ud(j) <q- d+ h\Efi 

\T E - TZE 



It*** tti i i 

l J ^WL^Qld-uda) 



0-n\\L°°(n d -i,da) 



< \\ToE\\ La0 (ji d _ lid(T ) + ||To£ , || i oo( nd _ lido .) < 



-d+l 



E\ +q~ d \E\ ~ qf 



-d+l 



-El. 



It remains to prove that (|3.8p holds. It follows that for every set E <z¥ a 



\ r n** Z?||2 

l J ^WLHUa.uda) ~ ijj i 



E 



9H 



7j E E • x ^ 



■ppr- r V r(«/ 



where we used the fact that 5 1 can be identified with 0. Using a change of variables, we see that 
for each w' € S, T(w') = T(tw') for all t £ F* By the definition of S, it therefore follows that 

2 



** TTI 1 1 2 



It 1 ** p 

I J - & llL2(n d _ 1 ,da) 



< 



|n d 



1 ^ w'eFd 



iE Ex( s ( w '- X )) 



Since |n^— i | ~ if we expand the square term and apply the orthogonality relation of x to the 
sum over w' €¥ d , then we see that 

I -El 



7 2d+l 



E 



1 < 



,2d-l 



x,x'£E,s,s'GF*:sx=s'a;' 



Thus, the proof of Lemma 13.21 is complete. 



□ 



We now prove (13 .6p . Since we have assumed that / is considered as a step function (|3.2h . it 
follows that 

r<r/iii d+1{rWCT) = ii(?r/)(?r/)iL^ 



LT-Cn^cfcr) 



i=0 j=0 

oo oo 

~ EE 2 ^ii( T o^)( T o^)ii^ 

where the last line follows from the symmetry of By Holder's inequality, the inequality (|3.7p . 
and Lemma 13.21 (|3.6p will follow if we prove that 

oo oo 



EE 2 ' 'iw 



d+l < 1. 



i=0 j>i 



This can be justified by making use of (|3.3p and computing the summation over j variable: 

OO OO OO CO d—1 oo 

E^i 2 ~ 



e e 2-*-^ i ^ < e e 1 dd ~ +{ 



(d+l)i 



1, 



j=0 



which completes the proof of ([3 



3.2. Proof of the inequality (13.51) . By showing that the inequality (|3.5p holds, we shall 
complete the proof of Theorem 13. 11 We shall take the same steps as in the previous subsection. 
From the orthogonality relation of x> it follows that for all w E LLj-i, 

T i/M = ^ar E /(*) + ' x ~ WO*) : = r i» + T i*( w )- 



zGF^ 



Ig Fd seF* 



As before, it is easy to see that 
Thus, it is enough to prove that for all functions / satisfying (|3.ip . (13. 2p . and (13.3 



L<*+i(n d _ 1 ,d ( 7) 



< 



d+l 



where the last equality follows from (|3.ip . From the same arguments as in the proof of (|3.4|) . our 
task is only to obtain Lemma 13.21 for the operator T**. As in the proof of Lemma 13.21 it suffices to 
prove the following two equalities: for every subset E of F^, 



(3.9) 

and 

(3.10) 



\Ti*E\\ L ooQj d _ lida ) < q d+l \E\ 



\T**E\\ L 2 (n d _ 1)( i CT ) ^ <7 



2\E\2. 



The inequality (|3.9p follows immediately from the same argument as before. To prove (|3.10p . 
we observe that 



I T"" 1 ** TP 1 1 2 

I 1 ! U\\Li{n d - X ,da) 



1 



|ILj_ 



E 



w€ll d 



H(w) 



E E X(*W ■ x - l))E( 



r^E 



x€E seF* 



Recall that H C LLj_i can be identified with F^ \ {(0, . . . , 0)}. Thus, if we dominate the sum over 
w € H by the sum over w' € FJjj, expand the square term, and use the orthogonality relation of x 
over the variable w' G F^, then it follows that 



< \\T?*E" 2 



< 



1 



i ^iiz,2(n d _i,d<7) - |n d _ik d 



E 



x(-s + s'). 



x,x'G_E,s,s'£F* :sx=s'x' 



+ 



1 



|IId-i|9 d Hrf_i|qr 



E 



X (-s + s') =1 + 11. 



x,x'£E,s,s'£F*:sx=s'x' ,sj^s' 



Since | Hrf 1 1 ~ q , it is clear that I ~ ■ We claim that II < 0. Indeed, if we use a change of the 

variables by putting s = t, ^ = u, then we see that 

11 = —1— xH(i-4 

' ' x,x'G-E,i,uGF*:x=ux',-u^O,l 

Since the summation over t E F* is exactly —1. Thus, our claim follows from the observation: 

ii = - 1 y i< o. 

n d _i \q d ^ 

Therefore, we conclude that 

\E\ 



\TrE\\h m ^, da) <i + n<i 



L 2 (n d _ 1 ,d<T) - - 1 1" - 1 ^2d-i' 
which implies that the inequality (|3.10|) holds . We have finished proving Theorem 13.11 □ 
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